ارائه الگوریتم‏های کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف‏پذیر با ماشین‏های موازی غیرمرتبط و زمان‏های راه‏اندازی وابسته به توالی با هدف کمینه‏سازی مجموع زودکرد و دیرکرد

Authors

سعیده غلامی

دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران ،ایران فرزانه رجایی ابیانه

دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی ،تهران، ایران

abstract

در این مقاله، یک مدل ریاضی مبتنی بر برنامه­ریزی عدد صحیح آمیخته برای مسأله زمان‍بندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با  هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتم­های فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیه‏سازی تبرید و الگوریتم دیگری مبتنی بر بهینه­سازی ذرات ارائه شده است، و برای تنظیم پارامترهای الگوریتم­های پیشنهادی از روش طراحی آزمایش­های تاگوچی استفاده شده است. برای تحلیل عملکرد الگوریتم­های حل، چهل­ویک مسأله نمونه با ابعاد مختلف طراحی، و هرکدام ده مرتبه اجرا شده است. با توجه به تحلیل نتایج آزمایش‏های محاسباتی زمان حل الگوریتم مبتنی بر بهینه­سازی ذرات کمتر بوده است، ولی کیفیت جواب حاصل از الگوریتم مبتنی بر شبیه­سازی تبرید بهتر از الگوریتم مبتنی بر بهینه‏سازی ذرات بوده است؛ به طور متوسط میزان درصد انحراف نسبی، نتایج آزمایش‏های محاسباتی الگوریتم مبتنی بر بهینه­سازی ذرات 4.4 درصد، و الگوریتم مبتنی بر شبیه­سازی 2.3 درصد بوده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائة الگوریتم‏ های کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف‏ پذیر با ماشین‏های موازی غیرمرتبط و زمان‏ های راه‏ اندازی وابسته به توالی با هدف کمینه‏ سازی مجموع زودکرد و دیرکرد

در این مقاله، یک مدل ریاضی مبتنی بر برنامه­ریزی عدد صحیح آمیخته برای مسأله زمان‍بندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با  هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتم­های فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیه‏سازی تبرید و الگوریتم دیگ...

full text

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

  In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...

full text

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی

در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

کمینه‌سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...

full text

زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل

In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...

full text

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023